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DETAILED ACTION 

1 . Claims 1-38 and 41-44 are presented for examination. Claims 39 and 40 have been 
cancelled. 

DRAWINGS 

2. The objections to the drawings are withdrawn due to the amendment. 

SPECIFICATION 

3. The objection to the abstract is withdrawn due to the amendment. 

4. The specification has not been checked to the extent necessary to determine the presence 
of all possible minor errors. Applicant's cooperation is requested in correcting any errors of 
which applicant may become aware in the specification. 

35 USC 112, 1 st Paragraph 

5. The rejection of claims 1-38 and 41-44 under 35 USC § 1 12,1 st paragraph is maintained 
and repeated below. 

6. The following is a quotation of the first paragraph of 35 USC § 1 12: 

The specification shall contain a written description of the invention, and of the manner and process of making 
and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the art to which it 
pertains, or with which it is most nearly connected, to make and use the same and shall set forth the best mode 
contemplated by the inventor of carrying out his invention. 

7. Claims 1-38 and 41-44 are rejected under 35 USC 1 12, first paragraph, as failing to 
comply with the written description requirement. The claim(s) contains subject matter which 
was not described in the specification in such a way as to reasonably convey to one skilled in the 
relevant art that the inventor(s), at the time the application was filed, had possession of the 
claimed invention. 
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8. Delaying the input of the comparand word to the CAM has been claimed in claims 4, 1 1 , 
17, 24 and 34. A delay circuit is shown in Figures 1 and 5, elements 28 and 1 14, respectively, 
however, nothing more than a blank box or a black box type design is depicted which fails to 
give any details for one of ordinary skill in the memory arts to make and use a delay circuit in 
conjunction with a content addressable memory without undue experimentation. The delay 
circuit is mentioned on page 4, paragraph 0019 and page 14, paragraph 0057 of the specification 
without providing sufficient technical details for essential subject matter. The claims state that 
the input word or comparand word is delayed in being input to the CAM until the enabling is 
completed, however, nothing is given which describes how a delay of the input is to be 
determined or what parameters must be met for a 'delay circuit' to be used. How does the 
determination of the enabling get performed and how is that determination used to notify the 
delay circuitry for the comparand word to be input to the CAM. 

9. The written description does not detail how claimed aspects related to the delay circuit 
are to be made or performed. The law requires that the written description be clear and precise 
as to how the Applicant performs such activities as those claimed. If memory elements are not 
limited as to which types can be used and steps or instructions are not limited as to what step or 
instruction is performed, if the only 'teaching' is one or ordinary skill in the art already knows 
how to make and use, then where is the inventiveness of the present invention? The novelty of 
the present invention must be disclosed in such detail as to allow one of ordinary skill in the art 
to make and use the invention without undue experimentation. Such details for the actual 
inventive concepts have not been given in the present disclosure. Legal support for these 
reasons for a determination that the written disclosure is not adequate can be found in the recent 
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US Court of Appeals for the Federal Circuit, Automotive Technologies International, Inc., v. 
BMS of North America, Inc.. (2006-1013,-1037). 

35 USC §102 

10. The rejection of claims 41-44 as being anticipated by Cheriton (P/N 7,002,965) is 
maintained and repeated below. 

1 1 . The following is a quotation of the appropriate paragraphs of 35 USC § 1 02 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in a patent granted on an application for patent by another filed in the United 
States before the invention thereof by the applicant for patent, or on an international application by another who 
has fulfilled the requirements of paragraphs (1), (2), and (4) of section 371(c) of this title before the invention 
thereof by the applicant for patent. 

12. Claims 41-44 are rejected under 35 USC 102(e) as being anticipated by Cheriton (P/N 
7,002,965). 

13. Cheriton teaches the invention (claim 41) as claimed including a method of initializing 
hardware, the method comprising: 

transferring network address to a CAM based on an index to a hash table (e.g., see col. 6, 
lines 8-25); 

transferring port numbers to an output memory device responsive to the CAM (e.g., see 
col. 3, lines 12-42); 

modifying bit prefix values to obtain a ternary representation (e.g., see col. 4, lines 27- 

42); 

calculating bank run length information as packet information (e.g., see col. 6, lines 43- 
49); and, 
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loading starting address and bank run length information into a plurality of memory 
devices as packet information including IP source and destination addresses, protocol type 
information as well as other data associated with the packets (e.g., see col. 6, line 43 to col. 7, 
line 21). 

As to claim 42, Cheriton teaches periodically transferring invalid addresses to the CAM 
as specialized rules which allow restrictive protocols of the TCAM (e.g., see col. 4, lines 43-60). 

As to claim 43, Cheriton teaches transferring port information to an SRAM for prefixes 
below a certain length (e.g., see col. 3, lines 12-42). 

14. As to claim 44, Cheriton teaches bank run length information includes one of an end 
address and an address span as packet information (e.g., see col. 6, line 43 to col. 7, line 21). 

35 USC §103 

15. The rejection of claims 1-38 as being unpatentable over Hariguchi et al. (P/N 6,665,297) 
in view of Cheriton (P/N 7,002,965) is maintained and repeated below. 

16. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

17. Claims 1-38 are rejected under 35 USC 103(a) as being unpatentable over Hariguchi et 
al. (P/N 6,665,297) in view of Cheriton (P/N 7,002,965). 

18. Hariguchi teaches the invention (claims 1, 8, 15, 22, 28 and 34) as claimed including a 
method or circuit, the method or circuit comprising: 
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inputting an input word or comparand word with the word being Internet addresses which 
have different prefixes or indexes to a plurality of hash circuits, each hash circuit being 
responsive to a different portion of the input word as there being different hash circuits which are 
used dependent upon the prefix length with each hash circuit determining a match based upon a 
predetermined portion of the address (e.g., see Figures 2A-2B with support at col. 1, lines 23-50 
and col. 5, lines 15-31); 

outputting a hash signal from each hash circuit as each hash circuit (e.g., see elements 82- 
n of Figure 2A) having an output to the selection stage (e.g., see element 88 of Figure 2A); 

enabling or precharging portions of a CAM in response to the hash signals as portions of 
the CAM being enabled when the hash signals indicating the CAM has a match of the prefix 
(e.g., see col. 7, line 50 to col. 8, line 3); 

inputting the input word or comparand word to the CAM as inputting the IP destination 
address to the hash circuits and the CAM (e.g., see Figure 7, step 204); 

comparing the Internet address in the CAM as identifying a hit from the comparison of 
the IP destination address and the contents of the CAM (e.g., see Figure 7); 

outputting information responsive to the comparing of the IP destination address from 
either the hash circuits of the CAM (e.g., see Figure 7, steps 208 and 210); 

a plurality of memory devices responsive to the hash circuits as hash buckets which 
respond to the entries of the hash stages and look-up tables (e.g., see Figures 2A-2B with support 
at col. 5, lines 15-63); 

enable logic, responsive to the plurality of memory devices, for enabling portions of the 
CAM as being inherent as the CAM must have enable logic; and, 
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a delay circuit for inputting the comparand word or Internet address as stages of a 
pipeline with the hash circuit having two pipeline stages which means the hash bucket stage is at 
a later stage or is delayed according to clock cycles from the first stage or hash stage (e.g., see 
col. 5, lines 15-31). 

Hariguchi teaches the limitations of the independent claims as given above, however, the 
primary reference does not specifically teach using hash signals to enable portions of a CAM. 
Cheriton (P/N 7,002,965), the secondary reference teaches using a hash function to enable or 
choose portions of a CAM as generating classification indications which allows for packet 
classification in network routers (e.g., sec Figure 3 with support at col. 6, line 43 to col. 7, line 
21). It would have been obvious to one of ordinary skill in the memory arts at the time the 
invention was made to use hashing to select addresses in a CAM because using a CAM (or a 
TCAM) as a routing table or directory is a well known and common use of content addressable 
memories (e.g., see the background of Cheriton) and using hashing functionality for determining 
addresses for Internet address routing and address port information is also a common, well 
known type of addressing. The combination of adding hash type addressing to using CAMs or 
TCAMs for routing data provides for a fast, methodical and reasonable use of current 
technology. 

As to claims 2, 9, and 16, Hariguchi teaches assigning a mask to each hash circuit such 
that each hash circuit is responsive to a different n-bit portion of the input word or comparand 
word as different n-bit portions of the IP destination address being an associated prefix length of 
a predetermined portion of the address (e.g., see col. 5, lines 15-31). 

As to claims 3, 10, 17 and 23, Hariguchi teaches inputting the least significant n bits of 
the input word or IP destination address to a memory and wherein the outputting selects between 
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information responsive to finding a match of the address being found in the look-up tables or 
memory associated with the different hash circuits and the CAM (e.g., see Figure 2B with 
support at col. 5, lines 50-63). 

As to claims 4, 11, 18 and 24, Hariguchi teaches delaying the inputting of the input word 
or comparand word to the CAM until the enabling or precharging is completed as part of the 
router control procedure which is stored in the memory for controlling the overall operation of 
the router (e.g., see col. 4, lines 31-62). 

As to claims 5, 12, 19 and 25, Hariguchi teaches enabling includes using the hash signals 
to select from a plurality of stored signals and using the selected stored signals to enable or 
precharge a portion of the CAM (e.g., see col. 4, line 63 to col. 5, linel4). 

As to claims 6-7, 13-14, 20-21 and 26-27, Hariguchi does not specifically teach the 
stored signals include using a run length or ending index in conjunction with a starting index, 
however, the reference does teach using a starting index to help select a network destination for 
the sending of a datagram. Sending a datagram means the length of the data to be sent must also 
be specified or known which indicates using either a run length or an ending index for the 
determination of a message length because the purpose of the invention as taught by Hariguchi is 
to select an Internet address for sending a datagram or message which means sending not only 
the address information but also sending the length of the datagram whether the length is 
conveyed as a run length or as an ending index. 

As to claim 29, Hariguchi teaches the circuit is responsive to the hash signals includes a 
plurality of memory devices respond to the hash signals and enable logic for the plurality of 
memories with the memories being buffers, tables, registers and the CAM (e.g., see Figures 2A- 
2B). 
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As to claims 30 and 35, Hariguchi does not specifically teach using SRAMs for portions 
of the memory, however, the reference does teach using semiconductor memory including 
random access memory. Cheriton teaches using on-chip SRAM for the hash directory (e.g., see 
col. 6, lines 43-65). It would have been obvious to one of ordinary skill in the memory arts to 
combine the teachings of Cheriton with the teachings of Hariguchi because both references use 
hash tables in the same manner with both references using semiconductor memory for this 
function. The present invention does not further define using SRAM for the hash circuitry over 
any other type of random access memory, therefore making it obvious to use SRAM as given in 
the secondary reference. 

As to claims 31 and 36, Hariguchi teaches an output memory devices responsive to the 
CAM for outputting information in response to a match in the CAM as the selection stage (e.g., 
see Figure 2B with support at col. 5, lines 50-63). 

As to claims 32 and 37, Hariguchi teaches an input memory device responsive to a 
portion of the comparand word and a switch responsive to the input memory device and the 
output memory device with the switch being inherent as part of the circuitry for the selection 
stage (e.g., see Figures 2A-2B). 

As to claims 33 and 38, Hariguchi teaches having a processor (e.g., see Figures 2A-2B, 
element 54), the plurality of hash circuits as hash table having hash circuits with hash stages and 
hash bucket stages (e.g., see Figures 2A-2B, element 70) with the circuit response to the hash 
circuits receiving information from the processor (e.g., see Figures 2A-2B) as the information 
from the processor including router control procedures which uses the routing table (e.g., see 
Figures 2A-2B). Figure 4 also shows data and addresses from the CPU being input to the hash 
circuit and the hash bucket circuitry. 
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RESPONSE TO APPLICANT'S REMARKS 

19. Applicant's arguments filed March 7, 2008 have been fully considered but they are not 
persuasive. 

20. The delay circuit is considered 'essential subject matter' because claims state 'comprising 
delaying the inputting' which is only given in the specification in paragraph 0057 in relationship 
to a delay circuit. Every element of the claimed invention must be taught within the 
specification. Delay circuitry may be known to one of ordinary skill in the memory art, 
however, how a delay circuit is constructed and/or used in relationship to the present invention 
still requires an adequate explanation within the specification if limitations are claimed which 
relate to a delay circuit. If the Applicant is in fact saying the 'delaying the inputting of the input 
word to the CAM until the enabling is completed' can be done by one of ordinary skill in the art 
without any further explanation, why is this limitation being claimed in a dependent claim as part 
of the Applicant's invention? 

21 . The rejection based on using 'permissive language' is withdrawn from the rejection 
under 35 USC 1 12, 1 st paragraph. 

22. As to rejections being considered 'weak' because they were not previously given, this 
argument is not valid. Objections and rejections can be made at any point in the prosecution of 
the application. The law requires the Examiner to allow the Applicant an opportunity to respond 
to each new rejection before the office action can be made final. In the case of the rejection 
under 35 USC 1 12, 1 st paragraph, this is the second office action in which the rejection has been 
presented. 

23. As to remarks concerning the rejection based on anticipation using the Cheriton, whether 
or not the reference discloses initializing the TCAM/CAM classifier is not pertinent. The 
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reference states the memory component configuration can be expanded in known architecture 
and methods which would include the TCAM/CAM being configured into multiple banks. The 
description of the present invention does not provide details in relationship to 'initializing 
hardware having a CAM divided into a plurality of banks', the CAM is stated as being 
initialized. The TCAM/CAM of the reference is also initialized since it is an active element in 
the invention of the reference, this limitation is taught to the extent required by the actual claim 
language. The body of claim 41 does not provide details relating to the use of multiple banks. 
The reference teaches at least one TCAM/CAM component which is considered equivalent to a 
'bank' and the reference also teaches the ability to have multiple elements of the memory 
subsystem. Organizing memory into banks with the banks having starting, ending and run 
length addresses is common and well known in the memory arts. The Applicant is demanding a 
more detailed teaching in the reference that the present specification provides for teaching the 
claimed invention. Hash functions are used to identify a portion of a CAM for use with the 
selection logic or the selection logic can receive an input direction from the TCAM for use. The 
hash function results in being used in one or more CAMs which teaches 'portions' of a content 
addressable memory being enabled and not just the 'entire CAM' as suggested by the Applicant. 
This is an argument directed toward semantics and not structure. 

OFFICE A CTION FINALITY 
24. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
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the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

CONCLUSION 

25. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Reba I. Elmore, whose telephone number is (571) 272-4192. The 
examiner can normally be reached on Monday and Thursday from 7:30am to 6:00pm, EST. 

If attempts to reach the examiner by telephone arc unsuccessful, the art unit supervisor 
for AU 2189, Reginald G. Bragdon, can be reached for general questions concerning this 
application at (571) 272-4204. Additionally, the official fax phone number for the art unit is 
(571)273-8300. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the Tech Center central telephone number is (571) 272-2100. 

/Reba I. Elmore/ 
Primary Patent Examiner 
Art Unit 2189 

Tuesday, June 10, 2008 



